#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1100;
char s[maxn];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf(" %s",s);
		int len=strlen(s);
		int sum=0;
		int cnt=0;
		for(int i=0;i<len;i++)
		{
			sum+=s[i]-'0';
			if(s[i]=='0')cnt++;
		}
		int ans=maxn;
		ans=min(len-sum,ans);
		ans=min(len-cnt,ans);
		for(int i=0;i<len;i++)
		{
			int cnt_0 = 0;
			int cnt_1 = 0;
			int cnt0 = 0;
			int cnt1 = 0;
			for(int j=0;j<i;j++)
			{
				if(s[j]=='0')cnt_0++;
				else cnt_1++;
			}
			for(int f=i+1;f<len;f++)
			{
				if(s[f]=='0')cnt0++;
				else cnt1++;
			}
			ans=min(cnt_1+cnt0,ans);
			ans=min(cnt1+cnt_0,ans);
		}
		printf("%d\n",ans);
	}
}


